Nuprl Lemma : coprime_bezout_id2
11,40
postcript
pdf
a
,
b
:
. (
x
,
y
:
. (((
a
*
x
) + (
b
*
y
)) = 1))
coprime(
a
;
b
)
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
P
Q
,
x
:
A
.
B
(
x
)
,
prop{i:l}
,
P
Q
,
gcd_p(
a
;
b
;
y
)
,
coprime(
a
;
b
)
Lemmas
divides
wf
,
one
divs
any
,
divisor
of
mul
,
divisor
of
sum
origin
a,b:
. (
x,y:. (((a * x) + (b * y)) = 1)) 
coprime(a; b) a,b:. (x,y:. (((a * x) + (b * y)) = 1)) coprime(a; b) 
Tx:A. B(x) Qx:A. B(x)
Q